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DETAILED ACTION 

Claim Rejections - 35 use § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 14-16, 18-20 and 21-26 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

Regarding claims 14-16 and 18-20 the recited claims include the judicial 
exception of an abstract idea (determining responsiveness of a coefficient to a 
quantization operation). No physical transformation is present to establish a practical 
application of the idea. The result (responsiveness) is useful and concrete, but not 
tangible. 

Regarding claims 21-26, the recited dailris include the judicial exception of an 
abstract idea (determining an optimal quantization step size). No physical 
transformation is present to establish a practical application of the idea. The result 
(optimal quantization step size) is useful and concrete, but not tangible. 

Claim Rejections - 35 USC§ 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the Invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 
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3. Claims 1-5, and 9-11 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Seo et al. (Hereinafter Seo: US 6208688). 

Regarding claim 1, Seo teaclies a method for deblocking and transcoding a 
media stream, said method comprising: receiving a coefficient associated with a block 
of pixels of said media stream (Fig, 1, input to dequantizer 12); performing a 
deblocking operation on said coefficient to generate a second coefficient (column 5, 
equations 5 and 6); and performing quantization on said second coefficient to generate 
a transcoded coefficient (column 5, equation 7). 

Regarding claim 2, Seo teaches the method as recited in claim 1 wherein said 
coefficient is a quantized coefficient (see Fig. 5 and column 3, lines 13-19). 

Regarding claims 3 and 9, Seo teaches the method and analogous apparatus 
(deblocklng-capable transcoder) as recited in claim 2 wherein said receiving said 
coefficient comprises: receiving said quantized coefficient from a pre-encoded bit 
stream (Rg. 1, input to dequantizer 12); performing Inverse quantization on said 
quantized coefficient to generate a first dequantized coefficient, said inverse 
quantization having a first step size (column 3, lines 18-20). 

Regarding claims 4 and 10, Seo teaches the method and analogous 
apparatus as recited In claim 3 wherein said quantization has a second step size, 
wherein said second step size Is greater than said first step size (column 3, lines 20-22, 
and lines 48-53). 
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Regarding claim 5, Seo teaches the method as recited in claim 2 wherein said 
quantized coefficient is a discrete cosine transform (DCT) coefficient (column 4, lines 
54-58). 

Regarding claim 11, Seo teaches the deblocking-capable transcoder as recited 
In claim 9 wherein said quantized coefficient is a discrete cosine transform (DCT) 
coefficient (column 3, lines 13-19). 

4. Claims 14-16, 18 and 20 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Serial et al. (Hereinafter ''Sorlal": Hani Sorial, William E. Lynch and Andre 
Vincent, "Selective Requantlzation for transcoding of MPEG Compressed Video", 2000 
IEEE, pp. 217-220). 

Regarding claim 14, Sorial teaches a method for determining responsiveness 
of a coefficient of a media stream, said method comprising: receiving a plurality of first 
coefficients and a plurality of second coefficients associated with plurality of blocks of 
pixels of said media stream, a first quantization step size, a second quantization step 
size, and a quantization operation ( Section 2, paragraph 2 and Equation 1); performing 
said quantization operation for a first coefficient of said plurality of first coefficients and 
a second coefficient of said plurality of second coefficients, said quantization operation 
based on said first quantization step size and said second quantization step size 
(Equation 1); and determining whether said first coefficient is responsive based on said 
quantization operation (Fig. 4b). 
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Regarding claim 15, Sorial teaches the method as recited in claim 14 wherein 
said quantization operation is a uniform scalar quantizer with rounding to nearest (page 
219, right column, second paragraph, i.e. linear mapping, and Equation 1). 

Regarding claim 16, Sorial teaches the method as recited in claim 14 wherein 
said quantization operation is a uniform scalar quantizer with rounding down (page 219, 
right column, second paragraph, i.e. linear mapping, and Equation 1). 

Regarding claim 18, Sorial teaches the method as recited in claim 14 further 
comprising repeating said performing and said determining for said plurality of first 
coefficients (page 218, left column, lines 3-4. i.e. block-by-block basis). 

Regarding claim 20, Sorial teaches the method as recited in claim 14, wherein 
said plurality of first coefficients are quantized coefficients and said plurality of second 
coefficients are transcoded coefficients (page 217, section 2, second paragraph, i.e. 
quantized input and requantlzed version (transcoder)). 

Claim Rejections - 35 USC § 103 

5. The following Is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 6 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Seo in view of Sorial and further in view of Triantafyllidis et al. (Hereinafter 
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"Triantafyllidis": G. A. Triantafyllidis, D. Tzovaras and M. G. Strintzis, "Blocking Artifact 
Reduction in . Frequency Domain", 2001 IEEE, pp 269-272). 

Seo teaches tfie method and analogous apparatus as recited in claim 4. 

Seo does not teach the limitation wherein said performing said deblocking 
operation comprises: determining whether said first dequantlzed coefficient Is 
responsive; if said first dequantlzed coefficient is responsive, deblocking said first 
dequantlzed coefficient such that said second coefficient is a deblocked coefficient; and 
If said first dequantlzed coefficient is not responsive, said second coefficient is said first 
dequantlzed coefficient. 

However, Sorial teaches a method of determining whether said first dequantlzed 
coefficient Is responsive (Fig. 4b); and If said first dequantlzed coefficient is not 
responsive, said second coefficient is said first dequantlzed coefficient (Fig, 4a). 

Therefore It would have been obvious to one of ordinary skill In the art at the 
time the Invention was made to use Sorial's determination of responsiveness In Seo's 
transcoding process, the motivation being to reduce Requantizatlon errors (Sorial: 
Abstract, lines 2-3). 

Sorial does not teach the limitation wherein if said first dequantlzed coefficient is 
responsive, deblocking said first dequantlzed coefficient such that said second 
coefficient Is a deblocked coefficient. 
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However, Triantafyllidis teaches a method of deblocking said first dequantized 
coefficient such that said second coefficient is a deblocl<ed coefficient (Introduction, 
second paragraph). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use Triantaf/llidis' deblocking method in the 
transcoding process of Seo combined with Sorlal, the motivation being to reduce 
blocking artifacts (Triantafyllidis: Conclusions, lines 3-4). 

7. Claims 7 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Seo combined with Sorlal and Triantafyllidis In view of Mine (US 6987808). 

Seo combined with Sorial and Triantafyllidis teaches the method and analogous 
apparatus as recited In claim 6. 

Seo combined with Sorial and Triantafyllidis does not teach the limitation wherein 
said determining whether said first dequantized coefficient Is responsive comprises: 
accessing a table based on said first step size, said table comprising a distribution of at 
least one responsive coefficient based on said second step size; and determining 
whether said first dequantized coefficient at said second step size Is responsive. 

However, Mine discloses the use of a table in a transcoding process (column 2, 
lines 13-20). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use a table in the transcoding process of Seo combined 
with Sorial and Triantafyllidis, the motivation being to improve computation efficiency. 
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8. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Seo in 
view of Hanamura et al. (Hereinafter "Hanamura": US 6587508). 

Seo teaches tfie method as recited in claim 4. 

Seo does not teach the limitation to the method further comprising determining 
an optimal value for said second step size based on quantization error for said 
quantized coefficient. 

However Hanamura discloses a method comprising determining an optimal value 
for said second step size (i.e. re-quantization parameter) based on quantization error 
for said quantized coefficient (column 33, line 65 to column 34, line 5). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the Invention was made to combine Hanamura's optimization method with Seo's 
teaching, the motivation being to stabilize rate control in transcoding (Hanamura: 
column 11, lines 14-15). 

9. Claims 19 and 21-23 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sorial in view of Mine. 

Regarding claim 19, Sorial teaches the method as recited in claim 18. 

Sorial does not teach the limitation further comprising generating a coefficient 
responsiveness table comprising a distribution of responsiveness of said plurality of first 
coefficients for said first quantization step size, wherein a first axis corresponds to said 
plurality of first coefficients and said second axis corresponds to said second 
quantization step size. 
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However, Mine discloses tlie use of a table in a transcoding process (column 2, 
lines 13-20). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use a table in Sorial's transcoding process, the 
motivation being to improve computation efficiency. 

Regarding claim 21, Sorial teaches a method for determining an optimal 
quantization step size, said method comprising: receiving an input quantization step 
size and a plurality of coefficients of a macroblock (page 219, right column, lines 8-9, 
i.e. CBR transcoding of MPEG-2 compressed video); determining a plurality of candidate 
quantization step sizes (page 219, right column, see algorithms for intra macroblock 
and non-intra macroblock); and determining said optimal quantization step size from 
said plurality of quantization step sizes based on a second table (page 219, right 
column, see algorithms for intra macroblock and non-intra macroblock). 

Sorial does not teach the use of a first and second table for determining 
candidate step sizes and optimal step size respectively. 

However, Mine discloses the use of a table in a transcoding process (column 2, 
lines 13-20). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to use tables in Sorial's transcoding process, the 
motivation being to improve computation efficiency. 
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Serial does not teach the limitation of determining a magnitude distribution of 
non-zero coefficients of said plurality of coefficients. 

However, Mine discloses determining a magnitude distribution of non-zero 
coefficients of said plurality of coefficients (column 10, lines 52-54). 

Therefore it would have been obvious to one of ordinary skill in the art at the 
time the invention was made to determine a magnitude distribution of non-zero 
coefficients of said plurality of coefficients in Sorial's transcoding process, the 
motivation being to detect the presence or absence of edges (Mine: column 10, lines 
55-56). 

Regarding claim 22, Sorial in combination with Mine teaches the method as 
recited In claim 21 wherein said first table is a quantization error table (Sorial: page 
218, section 4, lines 2-4). 

Regarding claim 23, Sorial in combination with Mine teaches the method as 
recited in claim 21 wherein said second table Is a coefficient responsiveness table 
Sorial: page 219, after algorithms, with line 1 starting "where the above lines 7-8, 
I.e. not responsive, and lines 8-10, i.e. responsive). 

Allowable Subject Matter 

10. Claim 17 is objected to as being dependent upon a rejected base claim, but 
would be allowable If rewritten In independent form including all of the limitations of the 
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base claim and any intervening claims. The recited method of determining 
responsiveness based on an upper and a lower bound is not found in the prior art of 
record. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Clifton G. Daley whose telephone number is 571-270- 
3144. The examiner can normally be reached on Monday - Friday 7:30am - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alexander Eisen can be reached on 571-272-7687. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status Information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more Information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Buslriess 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated Information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Alexander Eisen 



Application/Control Number: 10/688,082 
Art Unit: 2609 




SPE 

Art Unit 2609 



CGD 

9/10/2007 



